<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>
<body>
    
</body>
<script>
    /* 
        斐波那契数列兔子问题

        题目1：有个人想知道，一年之内一对兔子能繁殖多少对？于是就筑了一道围墙把一对兔子关在里面。已知一对兔子每个月可以生一对小兔子，而一对兔子从出生后到成长为大兔子需要等待2个月(第3个月起每月生一对小兔子)。假如一年内没有发生死亡现象，那么，一对兔子(起始时小兔子)一年内（12个月）能繁殖成多少对？
        　　已知兔子的规律为数列: 1，1，2，3，5，8，13，21, 34, 55, ... 

        找规律： 前两个月 1   
                第三个月开始   每个月的兔子数 = 前两个月之和

                rabbit(n)  = rabbit(n -1 ) + rabbit(n - 2)
    
    */
    
    function rabbit(n){
        if(n == 1 || n == 2) return 1;
        return rabbit(n-1) + rabbit(n - 2);
    }


    var result = rabbit(5);
    console.log(result);


    /* 
        rabbit(5) = rabbit(4) + rabbit(3)
                  = rabbit(3) + rabbit(2) + rabbit(2) + rabbit(1)
                  = rabbit(2) + rabbit(1)
    
    */





</script>
</html>